A piecewise linear programming algorithm for sparse signal reconstruction
نویسندگان
چکیده
منابع مشابه
A simplex algorithm for piecewise-linear fractional programming problems
Generalizations of the well-known simplex method for linear programming are available to solve the piecewise linear programming problem and the linear fractional programming problem. In this paper we consider a further generalization of the simplex method to solve piecewise linear fractional programming problems unifying the simplex method for linear programs, piecewise linear programs, and the...
متن کاملA Distributed Sparse Signal Reconstruction Algorithm in Wireless Sensor Network
We address the sparse signal reconstruction problem over networked sensing system. Signal acquisition is performed as in compressive sensing (CS), hence the number of measurements is reduced. Majority of existing algorithms are developed based on p minimization in the framework of distributed convex optimization and thus whose performance is sensitive to the tuning of additional parameters. In ...
متن کاملA heuristic for sparse signal reconstruction
Compressive Sampling (CS) is a new method of signal acquisition and reconstruction from frequency data which do not follow the basic principle of the Nyquist-Shannon sampling theory. This new method allows reconstruction of the signal from substantially fewer measurements than those required by conventional sampling methods. We present and discuss a new, swarm based, technique for representing ...
متن کاملA Learning Algorithm for Piecewise Linear Regression
A new learning algorithm for solving piecewise linear regression problems is proposed. It is able to train a proper multilayer feedforward neural network so as to reconstruct a target function assuming a different linear behavior on each set of a polyhedral partition of the input domain. The proposed method combine local estimation, clustering in weight space, classification and regression in o...
متن کاملOn a Gradient-Based Algorithm for Sparse Signal Reconstruction in the Signal/Measurements Domain
Sparse signals can be recovered from a reduced set of samples by using compressive sensing algorithms. In common compressive sensing methods the signal is recovered in the sparsity domain. A method for the reconstruction of sparse signals that reconstructs the missing/unavailable samples/measurements is recently proposed. This method can be efficiently used in signal processing applications whe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Tsinghua Science and Technology
سال: 2017
ISSN: 1007-0214
DOI: 10.1109/tst.2017.7830893